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Abstract. Classical logic predicts that everything (thus nothing useful 
at all) follows from inconsistency. A paraconsistent logic is a logic where 
an inconsistency does not lead to such an explosion, and since in practice 
consistency is difficult to achieve there are many potential applications 
of paraconsistent logics in knowledge-based systems, logical semantics of 
natural language, etc. Higher order logics have the advantages of being 
expressive and with several automated theorem provers available. Also 
the type system can be helpful. We present a concise description of a 
paraconsistent higher order logic with countable infinite indeterminacy, 
where each basic formula can get its own indeterminate truth value (or 
as we prefer: truth code). The meaning of the logical operators is new 
and rather different from traditional many-valued logics as well as from 
logics based on bilattices. The adequacy of the logic is examined by a case 
study in the domain of medicine. Thus we try to build a bridge between 
the HOL and MVL communities. A sequent calculus is proposed based 
on recent work by Muskens. 



Many non- classical logics are, at the propositional level, funny toys which work 
quite good, but when one wants to extend them to higher levels to get a real 
logic that would enable one to do mathematics or other more sophisticated 
reasonings, sometimes dramatic troubles appear. 

J.-Y. Beziau: The Future of Paraconsistent Logic 
Logical Studies Online Journal 2 (1999) p. 7 



* Originally in the proceedings of PCL 2002, editors Hendrik Decker, J0rgen Villadsen, 
Toshiharu Waragai (http://floc02.diku.dk/PCL/). Corrected. 
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1 Introduction 

Classical logic predicts that everything (thus nothing useful at all) follows from 
inconsistency. A paraconsistent logic is a logic where an inconsistency does not 
lead to such an explosion, and since in practice consistency is difficult to achieve 
for substantial theories, paraconsistent logics have many applications in com- 
puter science, artificial intelligence, formal linguistics, etc. 

In a paraconsistent logic the meaning of some of the logical operators must 
be different from classical logic in order to block the explosion, and since there 
are many ways to change the meaning of these operators there are many dif- 
ferent paraconsistent logics. We present a paraconsistent higher order logic V 
based on the (simply) typed A-calculus |18l4j . Although it is a generalization of 
Lukasiewicz's three- valued logic the meaning of the logical operators is new, but 
with relations to logics based on bilattices |13I22I7I9I10I25| . 

One advantage of a higher order logic is that the logic is very expressive in the 
sense that most mathematical structures, functions and relations are available 
(for instance arithmetic). Another advantage is that there are several automated 
theorem provers for classical higher order logic, e.g. HOL 24 , Isabelle 133, and 
it should be possible to modify these to our paraconsistent logic. 

We are inspired by the notion of indeterminacy as discussed by Evans jl9| . 
Even though the higher order logic V is paraconsistent some of its extensions, 
like Va, are classical. We reuse the symbols V and A later for related purposes. 

We also propose a sequent calculus for the paraconsistent higher order logic V 
based on the seminal work by Muskens |221 ■ In the sequent 6* h we understand 
6* as a conjunction of a set of formulas and r' as a disjunction of a set of formulas. 
We use 6* I h 7^ as a shorthand for 6*, w h F, where uj is an axiom which provides 
countable infinite indeterminacy such that each basic formula can get its own 
indeterminate truth value (or as we prefer: truth code). 

As mentioned above higher order logic includes much, if not all, of ordinary 
mathematics, and even though V is paraconsistent we can use it for classical 
mathematics by keeping the truth values determinate. Hence we shall not here 
consider paraconsistent mathematics. Using the standard foundation of math- 
ematics (axiomatic set theory) it is possible to show that V is consistent (but 
when we use the logic to build theories we might introduce inconsistencies). 

The essential point is that the higher-order issues and many-valued issues 
complement each other in the present framework: 

— On the one hand we can view V as a paraconsistent many-valued extension 
of classical higher order logic. 

— On the other hand we can view V as a paraconsistent many-valued proposi- 
tional logic with features from classical higher order logic. 

First we introduce a case study in the domain of medicine and motivate our 
definitions of the logical operators. Then we describe the syntax and semantics 
of the typed A-calculus and introduce the primitives of the paraconsistent higher 
order logic V, in particular the modality and implications available. Finally we 
present a sequent calculus for V and the extensions Vtj, Va, Vf and Vj. 
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2 A Case Study 

As a case study we consider a small knowledge base in the domain of medicine, 
previously used in a very different logic programming setting 8 . Originally the 
knowledge base was investigated by N. C. A. da Costa and V. S. Subrahmanian. 
We extend the analysis developed by Villadsen HJ . 

Three experts in medicine provided information related to the diagnosis of 
two diseases: disease-1 and disease-2. The information concerning John and Mary 
can be paraphrased as follows: 

— Expert I (a clinician): 

Symptom-1 and symptom-2 together imply disease-1. 
Symptom- 1 and symptom-3 together imply disease-2. 
Disease-1 and disease-2 exclude each other. 

— Expert II (also a clinician): 

Symptom-1 and symptom-4 together imply disease-1. 
Symptom-3 implies disease-2 if symptom-1 is not present. 

— Expert III (a pathologist): 

Only John has symptom-1 and symptom-4. 
Neither John nor Mary have symptom-2. 
Both John and Mary have symptom-3. 

Clearly the above information is classically inconsistent, since John both has 
and doesn't have disease-1 and disease-2. Hence from a straightforward formal- 
ization in classical logic we would also infer that Mary both has and doesn't have 
disease-1 and disease-2, but the sensible result would be to infer just that Mary 
has disease-1 and doesn't have disease-2 since the inconsistency with respect to 
John should not lead to inconsistency with respect to Mary. 

Of course we could separate the information about John and Mary com- 
pletely (in two separate knowledge bases), but we would still be able to infer 
that John has, say, some other disease-3 (and doesn't have disease-3). So we 
think a paraconsistent logic is needed. 

It would be preferable to remove the inconsistency, but that might not be 
possible, either for theoretical reasons — what are the principles to be used 
in order to revise the knowledge base? — or for practical reasons — how can 
hundreds or thousands of evolving rules be kept consistent? Again we think a 
paraconsistent logic is needed. 

We would like to point out that we find the extensive literature on belief 
revision and update as well as on knowledge engineering techniques a supplement 
rather than an alternative to works on paraconsistency. 

Higher order logic is not really needed for the case study — first order logic is 
enough — but the purpose of the case study is mainly to illustrate the working of 
the paraconsistency. Even though the standard foundation of mathematics, pure 
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axiomatic set theory, can be stated in first order logic (even as a single axiom), 
higher order logics have the advantages of being expressive and with several 
automated theorem provers available. Also the type system can be helpful. 

We now turn to the motivation of the logical operators, which are to be 
defined using so-called key equalities. We return to the case study in sectional 

3 Overall Motivation 

Classical logic has two truth values, namely • and o (truth and falsehood), and 
the designated truth value • yields the logical truths. We use the symbol T for 
the truth value • and _L for o (later these symbols are seen as abbreviations for 
specific formulas). 

But classical logic cannot handle inconsistency since an explosion occurs. 
In order to handle inconsistency we allow additional truth values and the first 
question is: 

1. How many additional values do we need? 

It seems reasonable to consider countably infinitely many additional truth 
values — one for each proper constant we might introduce in the theory for the 
knowledge base. Each proper constant (a proposition, a property or a relation) 
can be inconsistent "independently" of other proper constants. We are inspired 
by the notion of indeterminacy as discussed by Evans [T^. Hence in addition 
to the determinate truth values A = {'jo} we also consider the indeterminate 
truth values V = {i, ii, m, . . .} to be used in case of inconsistencies. We refer 
to the determinate and indeterminate truth values A U V as the truth codes. 
We can then use, say, (A U V) \ {•} as substitutes for the natural numbers 
= {0,1,2,3,...}. 

The second question is: 

2. How are we going to define the connectives? 

One way to proceed is as follows. First we want De Morgan laws to holds; 
hence ipV ip = ^{-^f A ^V')- For implication we have the classically acceptable 
if ip = if <-> ip A ip. For negation we propose to map • to o and vice versa, 
leaving the other values unchanged (after all, we want the double negation law 
if -n^ip to hold for all formulas <p). For conjunction we want the idempotent 
law to hold and • should to be neutral, and o is the default result. For biimpli- 
cation we want reflexivity and • should to be neutral, o should be negation, and 
again o is the default result. The universal quantification is defined using the 
same principles as a kind of generalized conjunction and the existential quantifi- 
cation follows from a generalized De Morgan law. 

While it is true that (f A -it^ does not entail arbitrary ip we do have that 
^ip entails if ip, hence we do not have a relevant logic ^ in general (but 
only for so-called first degree entailment). Our logic validates clear "fallacies of 
relevance" like the one just noted, or like the inference from ip to ip ip, but 
these do not seem problematic for the applications discussed above. 
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Our logic is a generalization of Lukasiewicz's three-valued logic, with the 
intermediate value duplicated many times and ordered such that none of the 
copies of this value imply other ones, but it differs from Lukasiewicz's many- 
valued logics as well as from logics based on bilattices i il3i,22. 7 9 10 25 where 
the third value means "neither true nor false" and the fourth value means "both 
true and false" (and is designated as well). 



4 Conjunction, Disjunction, and Negation 

The motivation for our logical operators is to be found in the key equalities 
shown to the right of the following semantic clauses (the basic semantic clause 
and the clause |T] — • are omitted; further clauses are discussed later). Also 
If -n^ip is considered to be a key equality as well. 

if Iv?] = o T ^ 
- <; o if M = . ± ^ 

lifll otherwise 

if [(/j] = • ■0 ^ T A V' 



otherwise 



In the semantic clauses several cases may apply if and only if they agree on the 
result. The semantic clauses work for classical logic and also for our logic. 
We have the following standard abbreviations: 

_L = 95 V "0 = ^ ^"0) 3v.ip = -Nv.^Lp 

The universal quantification yv.ip will be introduced later (as a kind of general- 
ized conjunction). A suitable abbreviation for T is also provided later. 

In order to investigate finite truth table we first add just |f] = 1 as an 
indeterminacy. We do not have V -^Lp. Unfortunately we do have that A ^^p 
entails ip V ^ip (try with •, o and 1 using the truth tables and use the fact that 
any entails itself). The reason for this problem is that in a sense there is not 
only a single indeterminacy, but a unique one for each basic formula. 

However, in many situations only two indeterminacies are ever needed, corre- 
sponding to the left and right hand side of the implication. Hence we add ||] = 11 
as the alternative indeterminacy. 

A»oiii V»oiii 

• •01 N ••••• mo 

00000 o»olll o» 

llolo l«ll« II 

II II o o II II • II • II II II 
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5 Implication, Biimplication, and Modality 

As for conjunction and negation the motivation for the biimphcation operator 
<-> (and the impUcation operator — > as defined later) is based on the few key 
equahties shown to the right of the foUowing semantic clauses. 

if [<^1 = M T <^ ^ 

V"! if Iv^l = • i/) <;4> T ^ V 



if [V^l = • ifi <^ ifi^T 

[-■■^J if |(^J = o ^ '4) 

if M = o -^^p ^ ip^l. 
o otherwise 



As before several cases may apply if and only if they agree on the result and the 
semantic clauses work for classical logic too. 

The semantic clauses are an extension of the clauses for equality =: 



. if y\ = m 

o otherwise 



We have the following abbreviations: 

if tp = = tp ip=^tp = ip^ipAtp Dip = (fi = T 

We could also have used {(f ^ tp)A{ip ^ (p) for 4^ ^ (using = instead of <^ in 
the definition of Besides, <^ binds very loosely, even more loosely than 

<^»OIII =J>»OIII □ 

• •ooo ••ooo •• 
00*00 o**** oo 
100*0 i*o*o lO 

II ooo* ii*oo* no 

^•01 II ^•01 II ^ 

• •Gill ••Gill • O 

oo*lll o**** o* 

lll«G l«l«l I* 

II II II G * II • II II * II * 

We could try the following standard abbreviations: 

(fi ip = -n(p \J ijj ip ^ xp = {if> Tp) A {xp (p) 

But here we have neither if —t ip nor tp ip, since the diagonals differ from • at 
indeterminacies . 
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•<-» • O I II — > • O I II • O I II • O I II 

• •Olll ••01 II ••Olll ••Olll 

OO^III ©•••• o o • • • o • • • • 

llll* l*ll* II*** I**** 

II II II * II II * II * II II II * * * II * * * * 

We instead use the following abbreviations: 

tp = r^l^yij} ip tp = (^if tp) A [tp If) 

Although ip ip docs not entail ^ip -^ip, we do have ip <^ ip and Lp Lp, and 
this implication is very useful as we shall see in a moment. 

We also use the predicate A for determinacy and V for indeterminacy with 
the abbreviations (note that A and V are used for predicates and for sets of 
truth codes): 

A(p = n{ip V -'ip) V<p = -lAip 

We now come to the central abbreviations based directly on the semantic clauses 
above: 

ifi ■(-^ ip = {(fi ~ ip T) A 
[if tp) A 
[ip ^p) A 

(^ip ^ -nip) A 

{^ip -nip) A 

(^(^ = iP) AVip AV^ ±) 
We could also use {(f *^ ip) A (-«^ -'ip) A {(p = ip^ A(/? V Aip) for ip -t-^ ip. 

6 A Case Study — Continued 

We use the abbreviations: 

ip>ip = if ^ -lip (fOip = {ip > Ip) A {ip > (p) 

We could also have used a-iip V a-np \/ {(p = ip A -^oip) for ip <> ip. 

<][> * O I II > • O I II 

* O * I II * O * I II 

I I * • O I I • • I 

II II * O * II II * II * 

We use the operator o to express the "exclusion rule" of expert I. We use 
the logical necessity modality operator □ to express that the observations of 
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expert III concerning symptoms are not — for the sake of simplicity — aUowed 
to be inconsistent. We also use the operator □ in the "exclusion rule" of expert I; 
we discuss some variants later. The operator □ is a S5 modality 29 . 

A formalization is as follows with Di for disease-i, Si for symptom- j, J for 
John and M for Mary: 

Six /\ S2X Dix Six A S3X — > D2X a{Dix<i>D2x) 

Six A S4X Dix -^Six A 5*30; D2X 

□5iJ 0^82.1 aSsJ aS^J 

n^SiM □^S'sM nSsM n^SiM 

We refer to the conjunction of these formulas as 11. 

We now calculate the truth code for the knowledge base 11. We do this by 
splitting II into 11 j (a; = J in 11) and IIjv/ {x = M in II) and using the truth 
tables we get the following two intermediate tables that must then be combined. 
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The columns U'j and 11'^./ correspond to the situation where □ is omitted from 
the "exclusion rule" for expert I. 

From the columns IIj and Ujv/ we obtain: 

nihDiJ nih^DiJ n ih ^DiM uv^DiM 

n Ih D2J U Ih -nD2J U Ih D2M U -nD2M 

We consider here just the details of the first result, namely 11 Ih DiJ. For the 
combination 11 we first observe that both columns 11 j and IIm have 1 and 11 rows, 
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SO n can be i and ii (II will never be • since 11 j is never •, cf. the truth table for 
the conjunction operator A). We then observe that when 11 is i then DiJ is i and 
using the truth table for the implication operator — s- we get • (the designated 
truth value). Similarly for ii and hence we have 11 Ih DiJ . 

We find these results the best possible (given that the information is classi- 
cally inconsistent) because the inconsistency with respect to John does not lead 
to inconsistency with respect to Mary. 

From the columns II'j and II'a/ we see that if □ is omitted from the "exclusion 
rule" we would not be able to derive -^DiJ, -^DiM or ^Z?2>/- Instead of <x> we 
could consider Sheffcr's stroke | (where (f\4' is equivalent to ^{ip A ij})), but 
n{Dix I D2X) would not give any models — all rows are o (the □ is needed for 
the same reason as in the case). However, u{Dix <i\> D2X V Dix \ D2X) is an 
interesting combination where we can derive ^DiJ and -^D2J, but not ^DiM 
since DiM =1 and D2M = 11 give 11 (and also DiM — 11 and D2M = 1 give 1). 



7 A Sequent Calculus 
7.1 Preliminaries 

We base the paraconsistent higher order logic V on the (simply) typed A-calculus 
[TS) (see also ^T], especially for the untyped A-calculus and for the notion of 
combinators which we use later). 

Classical higher-order logic is often built from a very few primitives, say 
equality — and the selection operator z as in Qg 0], but it does not seem like 
we can avoid taking, say, negation, conjunction and universal quantification as 
primitives for V. Also we prefer to extend the selection operator t to the (global) 
choice operator e described later. 

We use the following well-known abbreviations in order to replace negation 
and conjunction by joint denial (also known as Sheffcr's stroke): 

= ip\ip (pAip = ^{(p\ip) 

We also have a so-called indeterminacy generation operator a as a primitive. We 
use the following abbreviations: 

Tp = ^(fi (fi = dip Cp = dip 

The indeterminacy generation operator is injective and we can use it for the 
natural numbers. We say much more about it later. 

The truth tables in case of four truth codes are the following. 

I • o I 11 = • O I II d 

• oalll ••000 •• 

o»»»» oo»oo 01 

llal* looao I II 

II II •• 11 II o o o • no 
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The truth table only displays equality = between formulas (the biimplication 
operator but it is applicable to any type. We have the abbreviation: 

T = (xx.x) = (xx.x) 

Here xx.x is the identity function in the A-calculus (any type for x will do). 



7.2 Syntax 

The sets of types and terms (for each type r) are: 

T = o\TT\S £r = L-yriO.^ I aVc. CfslCrl Vr 

Here S is the set of sorts (empty in the prepositional case, where the only basic 
type is o for formulas), Cr and Vr are the sets of term constants and variables of 
type T (the set of variables must be countable infinite), and a,/?, 7, r e T and 
such that T = af3. 

We often write ti . . . TmJ instead of the type ti(. . . (t^t)) and (pijji ■ ■ - ipn 
instead of the term {{<fipi) ■ ■ ■)il>n- Note that the relational types are ri . . . r„o 
(also called predicates). 

If we add a sort of individuals t to the propositional higher order logic V 
we obtain the higher order logic V" (further sorts can be added, but for our 
purposes they are not needed). 



7.3 Semantics 

A universe U is an indexed set of type universes Ur such that C/a/3 C U^" . 
The universe is full if C is replaced by =. 

A basic interpretation / on a universe J7 is a function I : [JCr ^ \JUr such 
that iKr € Ut for Kt & Cr- Analogously, an assignment A on a universe J7 is a 
function A: \_}Vr ^\jUr such that Avr € Ur for Vr € Vr- 

A model M = {U, I) consists of a basic interpretation / on a universe U such 
that for all assignments A on the universe U the interpretation [•J''^'"^ : [j£r ^ 
[jUr has Ii^t]*^''* G Ur for all terms (fr € Cr, where (we use the A-calculus in 
the meta-language as well): 

14 = ii^ 

M = Av 
lxv„.^0j = xu. 

y^ri^j =MM 

For clarity we omit some types and parameters. 

What we call just a model is also known as a general model, and a full model 
is then a standard model. An arbitrary basic interpretation on a universe is 
sometimes considered a very general model. 
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7.4 Primitives 

We use five primitive combinators of the following types (t e T): 



D 


000 


Joint denial — Sheffer's stroke 


Q 


TTO 


Equality 


A 


{to)o 


Universal quantification 


C 


{to)t 


Global choice 


V 


00 


Indeterminacy generation 



We have the following abbreviations (we omit the types): 

= D(/3?/j If = ip = Qipip Cp = Qnp 

\/v.Lp = Axv.ip ip = dp ev.ip = Cxv.ip dip = \/ip 

Only a few of these abbreviations need explanation. The (global) choice operator 
e chooses some value x for which ip is satisfied (x can be free in ip) ; if no such 
value X exists then an arbitrary value is chosen (of the right type). The choice 
is global in the sense that all choices are the same for equivalent i^'s, hence for 
instance we have (ex.-L) — {ex.1.). 

The notation (p turns ip into a singleton set with itself as the sole member 
and ip is its inverse, since ip — ip, which is called the selection property, cf. the 
selection operator i in Qo 4 . But ip is of course also defined for non-singleton 
sets, namely as the (global) choice operator just described. We say a little more 
about these matters when we come to the choice rules. 

We can even eliminate the A-notation if we use two additional primitive 
combinators, the so-called S and K combinators of suitable types. For example, 
the identity function xx.x is available as the abbreviation I = SKK, cf. 

7.5 Structural Rules 

In the sequent 6> h _r we understand as a conjunction of a set of formulas 
and P as a disjunction of a set of formulas, and we have the usual rules for a 
monotonic sequent calculus: 

6>,y)hr e ^ ip,r h r e ^ r 

h r o,ip h r o h ip,r 

Notice that ip h ip follows from these rules and the rules for equality below. 

7.6 Fundamental Rules 

We use the abbreviation: 



ip = ip = {xpq.^x.px = qx)ip^p 
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We have the usual conversion and extensionaUty axioms of the A-calculus: 

Here ip[ip/v] means the substitution of for the variable v in ip (the notation 
presupposes that ip is substitutable for v in (p). For later use we note that if the 
notation for an arbitrary so-called eigen-variable tt is used in place of then it 
must not occur free in other formulas in the given axiom/rule). Also (flip] means 
iflip/v] for an arbitrary variable v with respect to the given axioms/rule. 
We have the usual reflexivity and substitution axioms for equality: 

Lp = ip if — ij: , 9[ip\ \- 9[il:] 



7.7 Logical Rules 

Let O = {9 \ 6 € 6*}. Negation is different from classical logic. We follow [32] 
and add only the following rules: 

The The 



Conjunction and universal quantification are straightforward: 



w ^ [// 1 ^ ^ v\^lv\r 



e h 'iv.p.r 



Remember that the eigen-variable condition is built into the notation. 

We also have to provide axioms for the negation and conjunction in case of 
indeterminacy : 

Va; = X X ^ y l\ Vx A Vy ~^ x\y 



7.8 Choice Rules 

We have the following choice axioms [E] corresponding to the Axiom of Choice 
in axiomatic set theory: 



Notice that due to the use of ^ we can only make a choice if 3z;. u(j)v). If we 
used a different implication the choice might not be possible at all. 
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7.9 Generation Rules 

We use the following abbreviations: 

oo = T = _L 1 = 6 2 = i 3ee2 

N = xx.x ^ oo T = xx.T = Aa;._L 

We have the following important axioms: 

X — y X — y 00 = 00 

pco A pO A (yx.px ^ px) py 

The first axiom ensures the injective property and the second axiom makes the 
third axiom, the induction principle, work as expected. 

Hence 2 + 2 = 4 can be stated in V (seeing + as a suitable abbreviation) . It 
can also be proved, but many other theorems of ordinary mathematics can not 
be proved, of course (it does not contain arithmetic in general). 

Since ^p\~ (p we have among others 1 h 1, but this is just a curiosity. 

7.10 Countable Infinite Indeterminacy 

Let to be the axiom: 

(Vx Vi) A 3y. Vy 

No ambiguity is possible with respect to the use of uj for the set of natural 
numbers, and the motivation is that the axiom u; introduces a countable infinite 
type in V. The first part says that once indeterminate always indeterminate. 
The second part of the axiom w says that indeterminacy exists. In other words, 
we can say that lu yields V- confinement and V- existence. 

With the axiom uj we extend V to the indeterminacy theory Vi^ (propositional 
higher order logic with countable infinite indeterminacy) such that all theorems 
of ordinary mathematics can be proved (the axioms can be shown consistent in 
axiomatic set theory |31| , which is the standard foundation of mathematics and 
stronger than Vi^, cf. the second Godel incompleteness theorem). 

Although the propositional higher order logic V is our starting point, the 
indeterminacy theory V^^ is going to be our most important formal system and 
we use IT = I w h 1^} as a shorthand for its theorems and \\- F instead 
of 0,oj\- r. In particular we previously used 6 \\- ip in the case study (with the 
conjunction of the formulas 11 as the theory 9). 

We allow a few more abbreviations: 

(fi = ip A ^(p ip = ip\/ ^ip} 

We can now state the interesting property of (coming from V) succinctly: 



ip)))(^ ip) 
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7.11 Classical Logic 

Let A be the axiom: 

Ax 

The A axiom is equivalent to \/-non-existence, namely $x.'S/x, and with the 
axiom A we extend V to the classical propositional higher order logic Wa which 
was thoroughly investigated in |27l2j . 

Finally we can combine the extensions Va and V into the classical higher 
order logic W^, also known as Qq based on the typed A-calculus, and often seen 
as a restriction of the transfinite type theory Q |S1 by removing the transfinite 
types. Qo is implemented in several automated theorem provers with many active 
users 24 33 . Classical second order logic, first order logic, elementary logic (first 
order logic without functions and equality) and propositional logic can be seen 
as restrictions of Qo- 

In contrast to the paraconsistent the classical is not a foundation of 
mathematics, but we obtain the type theory Qq by replacing the sort l with the 
sort cr and adding the relevant Peano postulates i 7^ A {x ^ y i ^ y) in 
our notation, cf. T, pp. 209/217] for the details. 

7.12 Other Logics 

In order to investigate finite truth tables, namely the three-valued and four- 
valued logics discussed in previous sections, we have the following abbreviations: 

t ^ 1 1 ^ i 

We get the four-valued logic V| by adding the following axiom to V: 

Ax V a; = t V x 

Likewise we get the three- valued logic V| by adding the following axiom to V: 

Ax V a; = t 

But here | = -L due to the injection property of the indeterminacy generation. 
8 Logical Semantics of Natural Language 

A paramount application of higher order logic is natural language semantics, 
in particular in the Montague grammar tradition of logical semantics ^i35.T7] . 
where the grammar and meaning of natural language sentences are defined and 
the logical consequences of the sentences must in the end be tested against 
our intuition. A set of sentences provides a model of the world as observed by 
a person or, more generally, an agent, and the agent is part of the world as 
are other agents. In such cases it is important to be able to reason about the 
knowledge, beliefs, assertions and other propositional attitudes of agents. 
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We think that a robust treatment of propositional attitudes in natural lan- 
guage is critical for many AI applications. We show in how to obtain a para- 
consistent logic for the propositional attitudes of agents while retaining classical 
logic for the observer. The semantics of the natural language sentences can be 
tested when used in arguments. 

The sentences in the arguments below are ambiguous — depending on the 
scope of the propositional attitude — but we have chosen examples where the 
ambiguity does not effect the correctness. For example, the following argument 
is correct in any case. 

John believes that Victoria smiles and dances. , 
John believes that Victoria smiles. 

However, a paraconsistent logic is needed in order to handle the following incor- 
rect argument. 

John believes that Gloria smiles and doesn't smile. 
John believes that Victoria dances. 

These sentences and many other can be translated in a rather simple way into 
formulas of the paraconsistent higher order logic presented here with the 
above correctness and incorrectness results '■'>'.) . We here outline the translation 
for the following argument, which we consider to be incorrect although this is of 
course debatable. 

John believes that Gloria smiles and doesn't smile. 
John believes that Victoria dances or doesn't dance. 

The translation is based on a categorial grammar, with a multi-dimensional type 
theory as model theory and a sequent calculus as proof theory. We start with a 
string, that is, a sequence of so-called tokens, obtained from the sentence in a 
very simple way. For instance, the word order is not changed. 

John believe Gloria smile and not smile stop 

so John believe Victoria dance or not dance stop 

From this string of tokens the categorial grammar provides the following formula 
(the details of this rather complex translation can be found in |39|): 

so 

(a*, stop* A*, believe* (a*, and'* smile* (not* smile*) Gloria*) John*) 
(a*, stop* A*, believe* (a*, or'* dance* (not* dance*) Victoria*) John*) 

The formula contains lexical combinators and a single variable * ranging over 
so-called situations (or indices) of type o. To avoid some parentheses we use the 
convention that the variable * is always hung on to the preceding term. 
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The tokens and the combinators are in one-to-many correspondence, which is 
exemphfied by primes ' attached to conjunction and disjunction also available on 
the sentence level without primes; the sentence level possibility is omitted here 
for negation however. As a pleasant property we have that sentences embedded 
in propositional attitudes are translated independently of the embedding. 

The only entities needed for this example are agents (who can have proposi- 
tional attitudes), but a richer ontology is of course possible still within type o (we 
do not count indices as entities, since they are to be thought of as situations). 

The lexicon for the present fragment of English has the following systematic 
abbreviations (the notation Q is a place-holder for the constructs listed after |). 

so = xpq.yi.pi^qi 

stop = A*p. i-k A p-k 

John Gloria Victoria = a*. Q \ J G V 
know believe = x-kpx.^j.Q-kxj—^pj \ KB 
and or = x-kab.aQb \ A V 
and' or' = x-ktux.txQux \ A V 
not = x-ktx. -^tx 

smile dance = x-kx.Q-kx \ SD 

Here the variables a, 6, i, j, x have type o and p, q, t, u have type oo. The last 
combinators are equal to S and D, respectively, but we find that the expanded 
form emphasizes the pattern. Notice that we have chosen not to make names 
dependent on the situation (hence we have the constants J, G and V for agents). 

In order to obtain a paraconsistent logic for the propositional attitudes of 
agents while retaining classical logic for the observer we introduce the following 
"integrity" abbreviation i of type oo (using the determinacy predicate A) . 

i = A*, {yxj. A{Kkxj)) A {yxj. A{Bkxj)) A (Vx. A{Si<x)) A (Va;. A{D*x)) 

Besides the lexicon some postulates are needed. Knowledge implies belief, hence 
we should add the postulate Wixj. Kixj Bixj, and similar postulates yield 
properties like introspection for knowledge and belief, cf. . 

Using the abbreviations in the lexicon the formula given earlier reduces to: 

Vi. {ti A Vj. BiJj SjG A -^SjG) ^ {ii A Vj. BiJj ^ DjV V -^DjV) 

As required the formula does not hold in V^^. The details can be found in |39| . 

9 Conclusion 

We have proposed a paraconsistent higher order logic V^^ with countable infinite 
indeterminacy and have described a case study in the domain of medicine as 
well as an application in logical semantics of propositional attitudes. 
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We have presented a sequent calculus for the paraconsistent logic V and the 
simple axiom uj turning V into the many- valued logic Vc^. Another axiom A 
turns V into the classical logic We would like to emphasize that it is not at 
all obvious how to get from \J\ to V when the usual axiomatics and semantics 
of do not deal with the axiom A separately as we do here. 

Corresponding to the proof-theoretical h we have the model-theoretical N 
based on the type universes, and we believe that soundness and completeness 
results can be obtained (the latter with respect to general models of V only) . 

In a way we try to build a bridge between the HOL and MVL communities. 
We find both fields to be highly relevant to paraconsistent computational logic. 
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